Action Constraints for Planning
نویسنده
چکیده
Recent progress in the applications of propositional planning systems has led to an impressive speed-up of solution time and an increase in tractable problem size. In part, this improvement stems from the use of domain-dependent knowledge in form of state constraints. In this paper we introduce a diierent class of constraints: action constraints. They express domain-dependent knowledge about the use of actions in solution plans and can express strategies which are used by human planners. The use of action constraints results in a tendency to better plans. We explain how to calculate and apply action constraints in the framework of parallel total-order planning, which is the design of the most powerful planners at the moment. We present two classes of action constraints and demonstrate their capabilities in the planner ProbaPla.
منابع مشابه
Learning action models for multi-agent planning
In multi-agent planning environments, action models for each agent must be given as input. However, creating such action models by hand is difficult and time-consuming, because it requires formally representing the complex relationships among different objects in the environment. The problem is compounded in multi-agent environments where agents can take more types of actions. In this paper, we...
متن کاملTemporal Multiagent Planning with Concurrent Action Constraints
This paper investigates how centralised, cooperative, multiagent planning problems with concurrent action constraints and heterogeneous agents can be encoded with some minor additions to PDDL, and how such encoded domains can be solved via a translation to temporal planning. Concurrency constraints are encoded on affordances (object-action tuples) and determine the conditions under which a part...
متن کاملA MULTISTAGE EXPANSION PLANNING METHOD FOR OPTIMAL SUBSTATION PLACEMENT
Optimal distribution substation placement is one of the major components of optimal distribution system planning projects. In this paper optimal substation placement problem is solved using Imperialist Competitive Algorithm (ICA) as a new developed heuristic optimization algorithm. This procedure gives the optimal size, site and installation time of medium voltage substation, using their relate...
متن کاملTime to Shift from Systems Thinking-Talking to Systems Thinking-Action; Comment on “Constraints to Applying Systems Thinking Concepts in Health Systems: A Regional Perspective from Surveying Stakeholders in Eastern Mediterranean Countries”
A recent International Journal of Health Policy and Management (IJHPM) article by Fadi El-Jardali and colleagues makes an important contribution to the literature on health system strengthening by reporting on a survey of healthcare stakeholders in Low- and Middle-Income Countries (LMICs) about Systems Thinking (ST). The study’s main contributions are its confirmation that healthcare stakeholde...
متن کاملAnalysis and Assessment of Communicative Action Indicators and Variables; a Case of Tehran city, Iran
While there are a wide variety of studies about communicative action theory of Habermas, there is the need for building of indicators and variables for quantitative methods of assessing this concept in a particular case study. Especially as the development of communicative action theory has created new perspectives in urban planning, it is necessary to assess and promote this concept in cities ...
متن کامل